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Abstract 

To capture the uncertainty of information or knowledge in information systems, various information granulations, 
also known as knowledge granulations, have been proposed. Recently, several axiomatic definitions of information 
granulation have been introduced. In this paper, we try to improve these axiomatic definitions and give a universal 
construction of information granulation by relating information granulations with a class of functions of multiple 
variables. We show that the improved axiomatic definition has some concrete information granulations in the literature 
as instances. 
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1. Introduction 

Information systems JUIlt], also called knowledge representation systems, are a formalism for representing knowl- 
edge about some objects in terms of attributes (e.g., color) and values of attributes (e.g., green). Any information sys- 
tem can be represented by a data table containing rows labeled by objects of interest, columns labeled by attributes, 
and entries of the table indicating attribute values. An arbitrary set of attributes determines a classification of objects. 
Each subclass under a classification is called an information (or knowledge) granule. In data analysis, a basic problem 
we are interested in is to reason about the accessible granules of information. To this end, various information (or 
knowledge) granulations, as an average measure of information granules, have been proposed in Id [gI ItI I9I ITct. 

Since the concrete information granulations in IMHSHD^ share some common properties, Liang et aLylHEl] 
and Zhao et al. [11] attempted to unify the definitions by some axiomatic approaches. Although these axiomatic 
definitions of information granulations in i3lii ITlll characterize efficiently some important aspects of information 
granulations, they have slight imperfections in the formalization and mathematical rigor, which will be explained and 
discussed thoroughly in the body of the paper. The aim of this paper is thus to provide an improved, stronger version 
of these axiomatic definitions of information granulation. By making a connection between information granulations 
and a class of functions of multiple variables, we introduce a universal construction of information granulation. Based 
on the construction, we show that various information granulations in the literature |Q.H0|9l[l3l are some instances 
of our axiomatic definition. 

The structure of the paper is as follows. After briefly recalling some notions and notations of information systems 
in Section 2, we review the existent axiomatic definitions of information granulation in Section 3. Section 4 explores 
an improvement of the axiomatic definitions, consisting of a new axiomatic definition and a case study. We provide a 
universal construction of information granulation in Section 5 and conclude the paper in Section 6. 



2. Information systems 

In this section, we briefly recall the definitions of complete and incomplete information systems. For a detailed 
introduction to the relevant notions, the reader may refer to ||3,[llEtl- 
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An information system is a pair S - (U,A) of non-empty, finite sets U and A, where U is the universe of objects 
and A is the set of attributes. An attribute is a mapping a : U — > Va, where Va is the set of values of attribute a, called 
the domain of a. 

An information system S - (U,A) is said to be complete if for any a e A, every element of Va is a definite value; 
otherwise, it is called incomplete. In other words, we say that S = iU,A) is an incomplete information system if there 
exists an attribute a e A such that Va contains a null value. As usual, we write * for the null value. 

For a complete information system S - {U, A), any subset f of A determines a binary relation Ind(P) on U, called 
an indiscernibility relation, defined by 

Ind{P) = {(x,y) e U xU \ \/ a e P, a(x) = a(y)]. 

Clearly, Ind{P) - {^aep Ind({a\), and moreover, Ind(P) is an equivalence relation. Each equivalence class of Ind(P) 
is called an information granule. The family of all equivalence classes of Ind(P), i.e., the partition determined by 
IndiP), is denoted by U/Ind{P). In particular, if U/Ind(P) = {{x] \ x e U], it is called an identity relation, denote by 
a>; if U/Ind{P) - [U], it is called a universal relation, denote by 6. 

For an incomplete information system S - {U,A), any subset f of A also determines a binary relation Sim(P) on 
U, called similarity relation or tolerance relation, defined by 

Sim(P) ^{(x,y) eUxU\S ae P,a{x) = a(y) 

or a(x) = * or a(y) - *). 

Obviously, Sim{P) - {^aepSim{{a)), but it is not necessarily an equivalence relation. It satisfies the reflexive and 
symmetric conditions, but in general the transitivity does not hold. Denote by S p{x) the set e f/ | (x, y) & S im{P)} 
and by P the set {S p{x) \ x e U]. Then P yields a cover of U, that is, U - Uxef/ ^ p(^) ^"d S p(x) + for any x e U. 
In particular, if P = a> - {{x} \ x e U], it is called an identity relation; if U/Ind(P) = (5 = {U}, it is called a universal 
relation. Every tolerance class S p{x) is also called an information granule. For any f c A, we write a(P) for the 
vector (S p{xi), S p{x2), . . .,S pixim)), where \U\ stands for the cardinality of U. Thus, or is a mapping from ^^(A) to 
£P{U)^^^, where ^(A) is the power set of A and ^(11^^^ is the cartesian product of \U\ components. 

For later need, let us unify a notation. Let S = {U,A) be a complete information system and P c A with 
U llnd(P) - {X\ , X2, ■ ■ ■ , X,n}- If we view S = (f/, A) as an incomplete information system without null values, then for 
every x e U,we get a tolerance class S p{x). As a result, it gives rise to a vector a{P) - (S p{xi), S p(x2), . . .,8 pix\u{)). 
It turns out that if X/ - {xn ,xa,---, JC/i, ) (' = 1,2,..., m), then 

Xi = Sp(xii) = Sp(xi2) = ■ ■ ■ = Sp(xi,), (1) 

2 \Sp(xij)\ = |X,f = si (2) 

m 

(3) 

1=1 

In particular, the identity and universal relations give the vectors ({xi}, {X2I, . . . , {x\u\]) and (U, U, . . . , U), respectively. 
Summarily, whether S = (t/. A) is complete or not, to every f c A we can always associate a vector a(P). 



3. Existing axiomatic definitions of information granulation 

In this section, we review the four axiomatic definitions of information granulation in the literature. Three of these 
definitions are due to Liang and Quan iSHjIltl, and the remaining one is due to Zhao, Yang, and Gao fTT]. We remark 



that the terms of information granulation and knowledge granulation used in ll3Ll4l bi ll 111 just say the same thing 



3.1. The first axiomatic definition 

Let us begin with some notations in • 
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Assume that S - {U,A)is an information system. For any P c A, write K{P) for the multiset IS p(xi), S p(x2), . . . , 
S /'(x|(/|)|j. A partial preorder <" on ^(A) is defined as follows: For any P,Qe ^(A), P <" Q if and only if 
there exists a sequence of elements of K{Q), say, S Q{x'y),S q{x'^, . . . ,S q{x'^jj^, such that \S p{xj)\ < \S Qix'^\ for all 
/ G {1, 2, . . . , |t/|). If there is a sequence 5 q(x'|), 5 q(jc2), . . . ,S q{x'^jj^ of elements of K(Q) such that \S f (x,)| < |5q(xP| 
for every / e {1,2,..., \U\}, then we denote it by P <" Q. Note that <" is only a partial preorder, that is, it is reflexive 
and transitive, but not necessarily antisymmetric. 

To the best of our knowledge, the following is the first axiomatic definition of information granulation. 

Definition 1 (111]). Let S — (U, A) be an information system and G a function fmm ^(A) to R, the set of real numbers. 
We say that G is an information granulation of S if G satisfies the following conditions: 

(1) G{P) > Q for any P e ^(A) (Nonnegativity). 

(2) G(P) — G{Q) for any P,Q & ^(A) if there exists a bijective mapping f ; K(P) — » K(Q) such that \S p(xi)\ — 
\f(Sp(xiy)\foralli e {1,2, ... ,\U\} (Invariability). 

(3) G(P) < G(Q)for any P,Qe ^(A) with P <" Q (Monotonicity). 

One of the advantages of this definition is that it takes into account the cardinality of tolerance classes, which is 
an important factor in all the existing concrete definitions of information granulation in ||2>SI3,&[l3l- The weakness 
is that the order <" is very strong. In fact, when defining P <" Q, we do not need that \S p{xi)\ < \S Q{x'j)\ for every 
/ 6 {1,2, ... , \U\]; one inequality is enough. In addition, the mapping between multisets, which seems infrequent, 
remains yet to be defined explicitly. 

3.2. The second axiomatic definition 

In 101, Liang and Qian proposed another axiomatic definition of information granulation. Keeping the notation in 
Section 3. 1, we can state the definition as follows. 

Definition 2 ([4]). Let S — {U,A) be an information system and G a function from ^(A) to R. We say that G is an 
information granulation ofS if G satisfies the following conditions: 

(1) G(P) > for any P 6 ^(A) (Nonnegativity). 

(2) G(P) — G(Q) for any P,Q & ^(A) if there exists a bijective mapping f : K{P) — » K{Q) such that \S f (x,)| — 
\f{S p{,Xi))\for all i e {1,2, ... , \U\} (Invariability). 

(3) G(P) < G(Q)for any P,Qe ^(A) with P <" Q (Monotonicity). 

Compared with Definition 1, the unique difference appears in the monotonicity: the orders <" and < are relaxed 
to <" and <, respectively. This relaxation leads to that the information granulation G may take constant values, which 
is not desirable. 

3.3. The third axiomatic definition 

More recently, Liang and Qian provided a new axiomatic definition of information granulation in Ist] . 
In order to state the definition, we need to introduce an order at first. 

Let S = iU,A) be an information system. Recall that for any P c A, a{P) denotes the vector {S p{x\), S p(x2), . . ., 
S /'(x|(/|)). Let us write Imia) for the image of a, namely, Imia) - {a{P) \ P QA]. A partial order <' on Im(a) is defined 
as follows H: For any a{P), a(Q) e Im{a), a{P) <' a{Q) if and only if 5p(x,) c ^^(x,) for afl / e {1, 2, . . . , \U\\. If 
both a{P) <' a{Q) and a{Q) <' a(P) hold, then we get that a(P) = a(Q). If a(P) <' a{Q) and a{P) + a(Q), then it is 
denoted by a{P) <' a{Q). 

Definition 3 (|5]). Let S — {U,A) be an information system and G a function from ^(A) to R. We say that G is an 
information granulation ofS if G satisfies the following conditions: 

(1) G(P) > for any P e ^(A) (Nonnegativity). 

(2) G(P) = G(Q) for any P,Qe ^(A) satisfying a(P) = a(Q) (Invariability). 

(3) G{P) < G(Q) for any P,Qe ^(A) with a(P) <' a{Q) (Monotonicity). 

Now, the monotonicity is handled well, but as we will see, the partial order is somewhat strong. The cardinality of 
tolerance classes, a significant ingredient of the concrete definitions of information granulation, is missing from such 
an axiomatic definition. 



'it follows from the context of 0| that K(P) should be a multiset, although it was not stressed there. 
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3.4. The fourth axiomatic definition 



In 111 m . Zhao et al. criticized Definitions 1 and 2 for allowing information granulation to be constant functions 
and not being bounded by and 1 . Indeed, allowing information granulation to be constant is a defect, but we do 
not believe that allowing information granulation not to be bounded by and 1 is really a matter, which will be 
demonstrated in the next section. 

Let us introduce the axiomatic definition of information granulation in ll ill , which is based on a complete infor- 
mation system. 



Definition 4 ( 111 ill ). Let S — (U,A) be a complete information system and G a function from S^{A) to R. We say that 
G is an information granulation ofS if G satisfies the following conditions: 

(1) G(P) — G(Q) for any P,Q & ^(A) if there exists a bijective mapping f : U/Ind(P) — > U/Ind(Q) such that 
\X\ = \f{X)\foranyX e U/Ind(P) (Invariability). 

(2) G(P) < G(Q)for any P,Qe ^(A) with P <Q (Monotonicity). 

(3) For any P e ^(A\ if P ^ ^ {{x\ |x e t/}, then G{P) = 0; ifU/Ind(P) ^ 6 = {U], then G{P) = 1 
(Boundedness). 

In the above definition, the order < has not been stated in fll'] . In light of the context there, it should follow from 
the standard ordering on partitions. That is, P < Q if and only if P < Q and U/Ind(P) + UjlndiQ), where P < Q if 
and only if each set in U/Ind(P) is a subset of some set in UjlndiQ). 

Beyond all question. Definition 4 is most appropriate for the axiomatic definition of information granulation 



in complete information systems. Further, the authors of 111 lH remarked that this definition is also established in 
incomplete information systems. However, this remark is not convincing. Observe that if 5 = {U,A) is incomplete, 
then the partitions U jlndiP) and U/Ind(Q) degenerate into covers. Unfortunately, it does not seem direct to apply 
the bijection / and the order < for covers. For example, in the proofs of some primary results such as Theorem 3. 1 in 



01 111 , the authors used the fact that f < 2 implies \U/Ind(P)\ > \U/IndiQ)\. Such a fact does not hold in general when 



U/Ind(P) and U/Ind(Q) are covers. 



4. An improved axiomatic definition of information granulation 

This section is devoted to improving the existing axiomatic definitions of information granulation. We first give a 
new definition of information granulation and compare it with the existing ones reviewed in the last section. Then, as 
an example, we show that two concrete information granulations in ||2l|6t] fulfil our definition. 

4.1. Definition 

To present our definition, it is convenient to specify a partial order 

Assume that S - (U,A) is an information system with \U\ - n. Denote by h the set {1,2,..., «). For any vec- 
tor il - (XuX2,...,X„) e ^(U)", we define f3{]l) to be the vector (ri, rj, . . . , r„) e n" that satisfies n > r2 > 
■■■ > r„ and jj^i, r2, . . . , r„| = IX2I, . . . , |X„||. In other words, the function of /? is to sort the cardinalities 

of the components of X in descending order. Clearly, this is well-defined and thus yS is a mapping from 3^{U)" 
to h". For instance, P(U,U,...,U) = (n,n, . . .,n). Recall that the mapping a : ,^{A) — > 3^{U)" maps P to 
(5 p{x\), S pix2), . . .,S p(x|(/|)). The mapping /3, together with a, gives a composition mapping /3a : !^(A) — > h" . For 
convenience, we call /3a(P) the character of P (with respect to the information systems S ). 

We are now in the position to define an equivalence relation on 3^(A). For any P,Q e £P(A), we say that P ~ Q 
if and only if P and Q have the same character Clearly, the binary relation ~ is reflexive, symmetric, and transitive. 
Therefore, ~ is an equivalence relation and 3^{A)I ~ yields a partition of ^(A). We write [P] for the induced 
equivalence class containing P, that is, [P] - {Q Q A\ /3a{Q) = /3a{P)]. 

Further, let us define a partial order < on ^(A)/ ~: For any [P],[Q] e ^(A)/ ~, [P] < [Q] if and only if ySQf(P) < 
/3a{Q), where < holds if and only if every component of f3a{P) is not greater than the corresponding component 
of /3a(Q). Formally, we write (ri, r2, . . . , r„) < (si, S2, . ■ . , Sn) if and only if r,- < i, for every / e {1,2,. ..,«}. 
We also write (ri, r2, ■ . ■,r„) < (si, S2,..., s„) if and only if (ri, r2, ■ . ■,r„) < (si, S2,..., s„) and r,- < i, for some 
i € {1, 2, . . . , n}. By definition, < is indeed a partial order on ^(A)/ ~. If [P] < [Q] and [P] + \Q\, then we say that 
[P] is weaker than \Q\, denoted by [f ] < \Q\, which is equivalent to that /3a{P) < /3a(Q). 
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Definition 5. Let S — (U,A) be an information system and G a function from S^(A) to K, the set of real numbers. We 
say that G is an information granulation ofS ifG satisfies the following conditions: 

(1) G(P) > O for any P 6 .^(A) (Nonnegativity). 

(2) G{P) = G{Q)foranyP, Q e ^(A) with [P] = [Q] (Invariability). 

(3) G{P) < G(Q)forany P, Q e ^(A) with [P] < [Q] (Monotonicity). 

Like all the existing definitions of information granulation, the granulation value G(P) requires nonnegative in the 
above definition. The second condition just says that if two subsets are of the same character, then they have the same 
granulation value. The third condition says that information granulation is strictly monotonic on characters. 

Remark 1. 

1) Compared with Definition 1, our definition avoids the use of mappings between multisets. Furthermore, the 
relation < here is weaker than <" in Definition 1, namely, P <" Q implies [P] < [Q]. 

2) By comparison with Definition 2, our information granulation is impossible to take constant values. In addition, 
our definition avoids the use of mappings between multisets. 

3) In contrast with Definition 3, the mapping G here equates more values just because a{P) - a{Q) implies 
{P} - {Q\^ but the converse may not hold. For example, if [P] - [Q] and a{P) + a{Q), Definition 5 forces that 
G{P) - G{Q), which cannot be obtained from Definition 3. Moreover, the order < here is weaker than <' in 
Definition 3. 

4) Compared with Definition 4, Definition 5 is applicable to both complete and incomplete information systems. 
Notice that the mapping G in Definition 4 has and 1 as its minimum and maximum, respectively; this require- 
ment is absent from Definition 5. In fact, it is not essential since we can transform any information granulation 
G satisfying Definition 5 into a bounded one. Concretely, note that the set {G{P) | f c A) is finite, so G has the 
minimum, say, m, and the maximum, say, M. Since G is not constant, we see that M > m > Q. Setting 

an = 

M - m 

we find that G' is an information granulation in the sense of Definition 5, and moreover, G' can achieve the 
maximum 1 and the minimum 0. 



4.2. Case study 

It has been demonstrated that all the existing concrete information granulations ['^.SSSIio'l fulfil Definitions 1, 
2, 3, and 4 well. As an example, in this section we directly show that two information granulations in L2j^ are the 
instances of Definition 5. More instances will be discussed in the next section. 

The following information granulation is defined for a complete information system. 

Definition 6 ([6]). Let S — {U,A) be a complete information system. Suppose that P Q A such that U/Ind(P) — 
{Xi , X2, . . . , X„,}. Then the information granulation of P is defined as 

As expected, we have the following observation. 
Tlieorem 1. GK in Definition 6 is an information granulation in the sense of Definition 5. 

Proof. Let us check the conditions in Definition 5 one by one. 
1) By the definition of GK, the first condition is satisfied. 
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2) Suppose that P,Qe ^(A) such that [P] = [Q]. It follows that l\Sp(xi)\, \S p(x2)\, \S p(xiu\)\i = l\S q(xi)\, 
\Sq(x2)\, \Sq{x^u\)\1 Let U/Ind{P) = {XuX2, . . .,X,„] and U/Ind(Q) = {Fi, F2, • ■ ■ , F„}. By eqs. (l)-(3), we have 



that 



GK{P) 



2 m 



GK(Q), 



1 
1 



namely, G/:(P) = G/:(0, as desired. 

3) Assume that P, 2 6 ^^(A) such that [P] - ipi, pi, ■ ■ ■ , P\u\) < [Q] - ■ ■ ■ ,q\u\)- Then there exists 

k e {1,2, . . . ,\U\] such that pk < qt and pj < qj for all j e {1,2, . . . ,\U\] with j + k. Note that lpi,p2, ■ ■ ■,P\u\l - 
l\Sp(xi)\, \Sp(x2)\, \Sp(x^uO\l and lqi,q2, q^u]l = 1\Sq(xi)\, \Sq(x2)\, \Sq(x^uO\1 We thus get by eqs. (l)-(3) 
that 



GK(P) 



' ' xeU 



namely, GK{P) < GK{Q). Therefore, GK is an information granulation in the sense of Definition 5, finishing the 
proof of the theorem. 

The next information granulation is defined for an incomplete information system. 

Definition 7 (||2l)- Let S — (U,A) be an incomplete information system. Suppose that P Q A such that a(P) — 
(S p(xi), S p{x2), . . . ,S p(x\iji)). Then the information granulation of P is defined as 

m 



GK(P)- 7^2 



1^1 

Analogous to Theorem 1 , we have the following result. 

Theorem 2. GK in Definition 7 is an information granulation in the sense of Definition 5. 
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Proof. Let us verify the conditions in Definition 5. 

1) Clearly, the nonnegativity holds. 

2) Suppose that P,Q e ^(A) such that [P] = [Q]. It follows that l\S p(xi)\, \S p(x2)\, \S pix^uOli = l\S q(xi)\, 
\S q(x2)\, . . . , |5g(jC|(/|)||. Consequently, we see that 

/= 1 

= GKiQ), 

namely, GK{P) - GK{Q). Hence, the invariability holds. 

3) For the monotonicity, let P,Q& ^(A) such that [P] < [Q], which is equivalent to that f}a{P) < /Sa(Q). Assume 
that /3a{P) = {pi,p2,.. ■,P\u\) and Pa{Q) - {q\,q2,-. ■,q\u\)- Then there exists k e {1,2, . . . ,\U\] such that pt < qu 
and pj < for all; e [1,2, . . . ,\U\} with; k. Note that IpuPi, ■ ■ ■ .P\u\\ = \\S p{xi)\,\S p{x2)\, . . . ,\S p{x^u\)\\ and 
Iquqi, q\u\\ = \\Sq{xi)\, \S q{x2)\, \S q(x\u\)\1 We thus obtain that 



M 



1 ' ' 



/■=i 



namely, GK{P) < GK{Q). Therefore, GK is an information granulation in the sense of Definition 5, as desired. 

Remark 2. We remark that Theorems 10, 11, 12, 14, and 15 in [5] still hold if the order <' is relaxed to <. The proofs 
are not difficult, and thus we omit the details here. 



5. A universal construction of information granulation 

In this section, we establish a universal construction of information granulation. As a by-product of the construc- 
tion, we see that each information granulation in is an instance of our axiomatic definition introduced 
in the last section. 

We first relate information granulations in the sense of Definition 5 with a class of functions of multiple variables, 
which will provide a universal construction of concrete information granulation. 

Let / ; h" — > II be a real-valued function of n variables, where n = {1,2, ...,n}. We say that /is monotonicif/ 
is strictly monotonically increasing on each of its variables. 

In the next theorem, we keep the definitions of mappings a : ^{A) — > 3^(U)" and fi : ^{U)" — > n" given in 
Section 4.1. 

Theorem 3. Let S — {U,A) be an information system with \U\ — n. 

(1) For any monotonia function f : h" — > R, there is an information granulation G / of S such that Gf — f/3a is 
constant. 
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(2) For any information granulation G ofS, there is a monotonic function fa : n" — > E, such that foPa = G. 

To prove the above theorem, it is convenient to have the following lemma. 

Lemma 1. Let (X, <o) be a finite, partially ordered set and Y a subset ofX inheriting the ordering <o- If the function 
g : Y — > R is monotonic, then there exists an extension g : X — > R ofg satisfying that g is monotonic and g\Y = g, 
where the notation glr = g represents the restriction ofg to Y. 

Proof. Suppose that X - {xi, X2,..., x,,,]. By the well-known order-extension principle, the partial order <o on X can 
be extended to a total order, say, <o, on X such that x <oy impUes x <o y. Without loss of generality, we may assume 
that xi <o X2 <o ■■ ■ <o Xm- Let us define the extension g as follows. If x\ e Y, then set g{xi) = g{xi); otherwise, 
suppose that i\ is the smallest index such that Xi^ e F, that is, Xj ^ F for any 1 < j <ii. Define g{Xi^) = and for 
each I < j < ii, set 

giXj) = giXi,)-'^^-^. 

H 

Further, suppose that (2 is the second-smallest index such that e F, that is, Xj i Y for any ii < j < ii- Then we set 

g{xi^) = gixQ, and for each ii < j < ii, set 

giXj) = gixij - in - j) : : . 

l2 - ll 

Let us proceed in this way. Finally, suppose that ; , is the largest index such that x,^ E Y and g(xj) has been defined for 
all j < is. If is = m, then we can stop; otherwise, for is < j < m set gixf) = g(xi^) + j, which finishes the definition of 
g. It is very easy to verify that the resultant g satisfies the two requirements of the lemma, finishing the proof. 

With the lenmia above, we can now prove Theorem 3. 

Proof of Theorem 3. (1) Let / : n" — > R be a monotonic function. Then the image of / is finite since the domain 
of / has only «" elements. Hence, / has a minimum value, denoted by min(/). Let us take an arbitrary real number 
c > - mm(f) and define 

GfiP)=fMP) + c 

for any P e 0^(A). It remains only to check that Gj satisfies the three conditions in Definition 5. Firstly, by definition 
we see that Gf{P) > min(/) + c > Q, i.e., Gf{P) > for any P Q A, so the nonnegativity holds. Secondly, let 
[P] = [2]- Then we have that Pa{P) = fiaiQ), and thus /y8a(P) = f/3aiQ), which means that GfiP) = GfiQ). 
Thirdly, assume that [P] < [Q], which is equivalent to that /3a(P) < fia{Q). We thus get by the monotonicity of / that 
f/3aiP) < fPa{Q). It implies that Gf{P) < GfiQ), as desired. 

(2) Let G be an information granulation of 5 . We now define fa by three steps. 
Step 1. Define g : Im(j3a) — > R as follows. Let r - (ri, r2, . . . , r„) e Im(J3a). Then there is Pf e ^(A) such that 
PaiPf) = f. We set g{r) = G{Pf). This is well-defined because for any Q e ,^(A) with jiaiQ) = r, we always have 
that G{Q) = G{Pf) by the invariability of G. It follows from the monotonicity of G that g is monotonic with respect to 
the partial order < defined in Section 4. 1 . 

Step 2. Extend gtog:N — > R, where N = {(ri, ri, . . . ,r„) € h" \ ri > r2 > ■ ■ ■ > r„] endowed with the partial order 
<. This follows immediately by Lemma 1. 

Step 3. Define fc '■ h" — > R as follows. For any r = (r\,r2, ■ ■ ■ ,r„) e h", let ;r(P) = {si,S2,...,s,^, in which 
si > S2 > • • • > i„ and \su S2,..., sj = r2, . . . , rj. Further, set fair) = ginir)). 

It is quite straightforward to show that the resultant function fc is monotonic and /gjSq; = G. This completes the 
proof of the theorem. 

Clearly, the assertion (1) in Theorem 3 provides us an approach to the construction of concrete information gran- 
ulation. Let us see several examples. 

Example 1. Let S = (f/. A) be an information system with U = {x\,X2,..., Xn]- Observe that / : n" — > R defined by 

1 " 

f{ri,r2,...,rn) = -^Yj^'i 

i=\ 

8 



is a monotonic function. Obviously, min(/) - l/n. For any P e £^^iA), by definition we always have that 

1 " 

//?a(P) = -y |5p(x,)|. 

1=1 

It follows from Theorem 3 that for any c > -l/n, defining 

GfiP) = fMP) + c = ^ y \Spixi)\ + c 

/=i 

gives rise to an information granulation of S in the sense of Definition 5. In particular, taking c = we see that 



1=1 

which is exacfly the information granulation defined in ||2tl- When S is complete, the information granulation reduces 
to the one in 16|]. This means that both of the information granulations in ||2l|6t] satisfy our axiomatic definition. 

Example 2. Suppose that S - {U,A) is an information system with U = {xi,X2, ■ ■ ■ , x„]. Define / : «" — > R by 

1 ^ n(n - 1) 



f(ri,r2,...,r„) = - > — 
n ^ n(n 



■.(«-!) 

Then it is clear that / is a monotonic function and min(/) = 0. For any P e £^(A), by definition we always have that 

1 >^ \Sp(xd\(\Sp(xd\ - 1) 



ffa(P) = - y ■ 

n ■fr' 



n(n - 1) 

It follows from Theorem 3 that for any c > 0, defining 

Gf(P) = fl3a(P) + c 

n ^ 



1 X- \Sp{xMSp{xi)\-l) 

- + c 



n{n - 1) 

yields an information granulation of S in the sense of Definition 5. In particular, taking c = we get that 

1 \Sp{xMSp{xi)\-\) 



n(n - 1) 



which is exactly the combination granulation defined in ||9(]. When the information system S is complete, the informa- 
tion granulation degenerates to the combination granulation in ifioll . Therefore, the information granulations defined 
in L9.> JiU fulfil our axiomatic definition. 

Example 3. Let S - (U,A) be an information system with U - {xi, X2, . . . , jc„). We now define / : h" — > R by 

1 " 

/(ri , r2, . . . , r„) = - y logj r,-. 

n ^ 

i=\ 

Then it is evident that / is a monotonic function and min(/) - 0. For any P e ,^(A), by definition we always have 
that 



/M^)=-yiog, \sp{xd\. 

n ^ 



/■=i 
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It follows from Theorem 3 that for any c > 0, defining 

Gf{P) = fPa(P) + c 
1 " 

= -Y^Og2\Sp(Xi)\ + C 

n ^ 

/=i 

yields an information granulation of S in the sense of Definition 5. In particular, taking c = we get that 

Gf(P)^-yiog2\Sp(xi)\, 

/=i 

which is exactly the rough entropy defined inj|7|]. When the information system S is complete, the information 
granulation degenerates to the rough entropy in iQJal- In other words, each information granulation defined in |(2|,|^|3] 
satisfies our axiomatic definition. 

6. Conclusion 

In this paper, we have developed an improved axiomatic definition of information granulations and compared it 
with the ones in the literature. Furthermore, we provided a universal construction of concrete information granulation 
by making a connection between information granulations and a class of functions of multiple variables. As expected, 
we have proven that our axiomatic definition has some concrete information granulations in the Uterature as instances. 
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